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1 

This invention relates to tihie automatic detection of faults on telephone lines. 

Digital Subscriber Line (DSL) services are carried over metallic twisted copper 
pairs using a range of frequencies. In most DSL systems Discrete Multi Tones 

5 (DMTs) are employed with a range of frequency points being used and the data 
transmission distributed over these. Typically, in DMT, the available 
frequency spectrum in divided into 256 sub-carriers each having a frequency 
spacing of 4.3kHz and carrying a sub-channel, called a "bin" or tone. Up to 16 
bits are assigned to each bin. DMT encodes the bits for each bin using signal 

10 amplitude and-phase shift to produce a burst for that tone. These (Kstsfete tones 
are then transformed into the time domain. Certain line conditions/faults that 
affect DSL services require advanced test tools ia order to detect the problem 
(e.g. wide band test heads). 

15 Current methods for determining if there is a fault on a DSL line involve 
manual jobs (often "poke and hope** resulting in sending out a number of 
engineers to fix the same problem) and expensive wide band testers. Various 
test tools display results (including the DMT allocation information) however 
such apparatus does not provide any facility to assist a user in the recognition 

20 or categorization of faults on the line from the displayed distribution. 

In accordance with the invention there is provided a method of detecting faults 
on a telephone line, the method comprising: 

comparing measured characteristics of the Une with at least one model, 
25 said model modelling expected characteristics of a telephone hne, 

in response to the comparison, generating a fault alert signal if the 
comparison between the measures characteristics and the modelled expected 
characteristics differs by more than a pre-determined threshold. 



The speed of the line may be a parameter that is taken into account when 
forming a model. Thus, each model may model the expected characteristics of 
a line at a pre-determined data rate. 

Preferably the comparison involves a "goodness of fif ' test between the 
measured characteristics and the model. For example, the comparison may 
involve one or more of the following: calculating the Chi-squared statistic; 
comparing the number of zeros in pre-detemiined frequency bands for the 
measured and expected characteristics; calculating the sum of absolute 
difTerence between consecutive pre-determined frequency bands; calculating 
the number of pre-determined frequency bands the data for which is less than 
esqpected (e.g. less than 50% of the expected); or calculating the number of pre- 
determined frequency bands the data for which is greater than expected e.g. 
twice that expected. 

In a fiirther aspect of the invention there is provided a method of generating 
models for use in a method of detecting faults on a telephone line, the fault 
detection method comprising comparing measured characteristics of the line 
with a model, said model modelling expected characteristics of the telephone 
line, and in response to the comparison, generating a fault alert signal if the 
comparison between the measures characteristics and the modelled expected 
characteristics differs by more than a pre-determined threshold, the model 
generation method comprising: 

receiving data representing characteristics of one or more telephone 
lines of a given type, 

forming a model which generally represents the received characteristics 
of a line of the given type. 



A model may be formed for the characteristics of a line of a given type at a 
variety of bit rates and/or for the characteristics of a line of a given type for a 
subset of a pre-determined frequency bands. 

In a further aspect of the invention there is provided a device for detecting 
faults on a telephone line, the device comprising: 

an input for receiving measured characteristics of a line to be tested for 

faults, 

a comparator for comparing the measured characteristics of the line with 
a model, said model modelling expected characteristics of a telephone line, 

fault alert device for generating a fault alert signal in response to the 
comparison, if the comparison between the measured characteristics and the 
modelled expected characteristics differs by more than a pre-determined 
threshold. 

The invention uses the wide band information that is a feature of the 
transmission system as the source of information. The invention is based upon 
the analysis of the way m which the DSL data transmission has been allocated 
to the various Discrete Multi Tones (DMTs). By analysing the allocation it is 
possible to identify hnes that are not behaving as expected, thus indicating a 
possible fault condition. The technique is useful as the "overview" information 
(downstream loss, etc) does not pick up the "dif&cuir faults. 

The invention relates to a method for recognizing faulty or fault-prone DSL 
lines, particularly those lines where faults are obscure or intermittent. The 
inventors have recognized, through analysis of the distiibution of bit occupancy 
across the DMT frequencies, on Assymetric DSL (ADSL) lines in particular, 
tiiat fault-prone ADSL Imes have a different distribution "profile" when 
compared with a fault-free line. Using standard modeling techniques, one or 
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more model profiles of bin occupancy are generated based upon a sample of 
disixibutions gathered for lines known to be fault-free. Model profiles may be 
generated to represent lines (such as ADSL lines) operating at a selection of 
different overall downstream bit rates and of different line lengths. 

5 

One or more statistical "goodness of fit" tests may be applied to compare the 
bit-occupancy distribution of a particular line with one or more selected model 
profiles in order to identify the line as being fault-free or fault-prone, and 
possibly to recognize a susceptibility to particular types of fault Statistical tests 
1 0 such as Chi-squared have been found to work well in comparing proves. 

The technique may be applied to any DSL service that employs DMT 
transmission. 

15 The results of the comparisons would allow engineers to be dispatched to only 
those cases where there are genuine problems with the DSL service. It may 
also be possible to monitor a line over time such that an engineer could be 
dispatched at the point just before the problems with the line became service- 
afifecting. 

20 

An additional application of the technique would be a final check that the line 
is suitable for the long-term deployment of the DSL service that has been 
installed. 

25 The invention may be of interest to various segments of the 
telecommunications sector e.g.: 

• an incumbent telco who is offering a broadband service, to see if the lines 
they operate are in good working order at the time of provision or, when a 



fault is reported, the tests may also be useful in examining if the line were 
degrading over time 

• an operator to check the lines Aat they have been provided with are able to 
support the service they are providing and also to determine if the line is in 
a faulty condition when a customer reports a problem 

• a DSL equipment manufacturer to add value to their products 

• a test equipment manufacturer to provide a method of interpreting the DMT 
results 

In a further aspect of the invention there is provided a method for detecting 
faults on a telephone line, the method comprising: comparing measured 
characteristics of the line witii a model, said model modelling expected 
characteristics of the telephone line, the comparison step involving a goodness- 
of-fit test between the measured characteristics and the modelled expected 
characteristics. In response to the comparison, a fault alert signal may be 
generated if the comparison between flie measured characteristics and the 
modelled expected characteristics is statistically significantiy different. 

The comparison step may be carried out periodically over a period of time to 
monitor for changes in the characteristics of the telephone line over tiie period 
of time. This periodic test may give an mdication of an improvement or a 
degradation in the performance of the line. 

Results of the comparison test may be made available locally or may be sent to 
a central unit 

The invention wiU now be described by way of example only witii reference to 
the accompanying drawings in which: 

Figure 1 shows a typical bin occupancy distribution for a Digital Subscriber 
Line; 
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Figure 2 is an example of a model of upstream bin occupancy; 
Figure 3 is an example of the average bin occupancies for "healthy" cases for 
the 576K bit-rate, with the fitted trend-line and equation; 
Figure 4 is a plot showing normalised average bin occupancy against bin 
5 number, with fitted trend-line; 

Figure 5 shows an embodiment of a fault detection device according to the 
invention and a typical system with which the fault detection device is to be 
used; 

Figure 6 is an example bit occupancy distribution that may be shown to be 
10 unusual by the use of the zero downstream bins statistic; 

Figure 7 is an example bit occupancy distribution where the use of the absolute 
difference statistic shows the measured and expected characteristics; 
Figure 8 is an example bit occupancy distribution using titie "less than half' 
statistic; and 

15 Figure 9 is an example bit occupancy distribution that may be shown to be 
unusual using the "more than twice" statistic; 

The invention relates to the investigation of the characteristics of a digital 
subscriber line in ADSL fault diagnostics. Such characteristics may be the 
distribution of transmission data across a range of frequencies e.g. how the data 

20 transmission has been allocated to Discrete Multi Tones (DMT) bins or the 
signal to noise margin of the line. Jn this particular example, we will consider 
DMT bin allocation distribution. Algorithms embedded within the end user 
modem and the modem in the telephone exchange perform the allocation of the 
bits between the different DMT frequencies also known as bins. The exact 

25 choice of the frequency used is likely to be based on the analysis of those 
signals received, considering primarily the noise margin, but possibly also such 
factors as signal to noise ratio and loss for the frequency bins. There are many 
effects that can determine how a particular bin is used, these include the loss, 
circuit noise, impidse noise, distortion and interference on the line and also 



how much power is transmitted at a particular frequency and the algorithm 
used to detennine the bin usage. The data details how the ADSL service is 
utilising the spread of available Discrete Multi Tone (DMT) frequencies or 
bins. 

A set of "e^^ected" distributions for the DMT frequency bin usage are 
developed for each bit rate of service seen on a particular type of line. The data 
for a line with possible faults are then compared with these "ejqpected" 
distributions to see if a fault condition is associated with a frequency usage that 
deviated from-the predicted allocations. 

It was found that for certain cases the DMT bin usage distribution obtained 
when the fault was reported differed from the "expected" distribution that had : 
been prepared, but the DMT distribution when the fault had been cleared 
"matched" fliat eiqjected. This indicates that the technique may be usefiil in 
highUghting cases where there is an issue with the service that needs to be 
resolved. The data may be useful for:- 

• identifying faults that are the responsibiUty of the network owner, which 
could be usefiil for Service Level Guarantees and Quality of Service 

• feult location, allowing an engineer with the appropriate skills to be 
dispatched 

• possibly fault prediction, by monitoring the distribution over time it may be 
possible to jMre-empt problems 

• possibly identifying the End User modem used, which may be usefiil for 
Self Install products 

When an end-user reports a fault with a product (e.g. products such as 
Videostream, IP or Datastream provided by British Telecommunications pic) 
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and flie Service Provider cannot rectify it, it is passed on to the network owner 
to investigate. 

Transmission can be influenced by issues such as llie loss, noise (both circuit 
5 and impulse), distortion and interference. The amount of infomiation that can 
be transmitted at a certain frequency will also depend on how much power is 
transmitted at that particular frequency and the algorithm used to determine the 
bin usage. The basic idea is tiie possibility that the usage of the DMT 
frequencies will, in general, be similar for a particular bit rate of service for 

1 0 . lines in a good state of repair that are not subjected to sources of interference 
beyond those that may be expected in a telecommunications network Any 
tines having DMT usage pattems that are 'Hmusual" will have some underl3dng 
physical reason that accounts for the difference, as the modems can, to an 
extent, cope witih certain conditions on the line. These differences may indicate 

15 an issue witii the line that has to be resolved. 

We will consider an ADSL system which provides 256 bins (numbered from 0 
-> 255) in which data can be carried. Bins 7 -> 29 carry upstream data, 
whereas bins 3S —> 255 carry downstream data. Each bin can hold a maximum 
of sixteen bits of data, although ten was the maximum number seen in a 

20 particular bin for the cases investigated. Hie numbers associated with the DMT 
bins are the numbers of bits carried in each bin, the symbol rate being 4kHz. 
The jBrequency associated with a particular bin is the bin number times 4.3kHz. 

Initially plots were drawn of the upstream and downstream bin occupancies for 
25 all of the tests for each of the cases observed. An example of such a plot 
showing both the upstream and downstream bins is shovra in Figure 1. These 
plots showed that the upstream bin occupancy distribution was almost identical 
for all cases. However, the downstream bin occupancy distributions were 
varied. Distinct cut-offs in the bin occupancies firom bin 0-6 and bin 30-37 can 
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clearly be seen in Figure 1. It should be noted that none of the cases seen in 
this study were rate adaptive and it is in the upstream direction that the 
ad£^tation of the service takes place. 

The following four common downstream bit-rates 576Kbits/s, 1152Kbits/s, 
2272Kbits/s and 2528 Kbil/s will be considered. The two most common bit- 
rates in the sample were the 576K and 2528K bit-rates. 

The upstream bin occupancy was modelled between bins 7 and 31. since the 
bins just out of this range held 0 bits. The modelling was done by averaging 
the upstream bin occupancies for the cases seen, then fitting a curve to this set 
of average values. The model derived firom the average of the upstream bin 
occupancies is of Ihe form:- 

y = -4E-06x^ + 0.0004X*'- 0.0148x^ + 0.2362^? -1. 1408x + 1.2793 (Equation 1) 

The graph shown in Figure 2 shows the upstiream model compared to the 
upstream data. None of the cases seen in tiie data were rate adaptive and it is 
on Ihe upstream section of the spectrum that the adaptation takes place. 
Therefore it is likely that the upstream model may not be as consistent when 
rate adaptation is apphed and that therefore more than one model may be 
required to model the upstream characteristics. 

From the downstream bin occupancies it was evident that the distiibution of bin 
usage for 576k cases appeared to be significanliy different firom that in the 
other cases. For this reason the 576K cases were investigated separately to the 
non-576K cases, since they appear to follow a different type of distribution, 
hence a separate "model" was required. The 576K distribution seems to be 
much flatter than the others, and is generally either 0 bits or 2 bits per bin. The 
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other distributions are much more varied in terms of the range of bits present in 
a bin and in the bins that were occupied 

Data Modelling 

5 As the DMT bin allocations between the 576K downstream cases appear to 
follow a different distribution to the other downstream bit rates, two ^'expected" 
distributions were calculated. 

Plots were made of aU llie downstream bin occupancy cfistributions oblmned. 
10 From these plots it was evident that only certain bins were used. For 576K bit- 
rates this was from bin 46 to bin 200. For non-^STeK bit-rates this was from bin 
38 to bin 255 (all of the possible downstream bins were used, as 255 is the 
maximum number of bins). Bins out of these ranges either had zero bits or 
were associated with upstream traf&c. 

15 

When calculating the expected DMT bin allocation, data from telephone lines 
that are considered fault-free are used. ' A inethod' of icnanual, subjective 
selection may be used in selecting the cases that are to be used to generate the 
models. 

20 

The aim of the data modelling exercise is to produce "general expected" DMT 
bin allocations for a particiilar type of Une/bit rate/line length that could be 
iised for overall comparison with the distributions that are actually observed on 
test lines. 

25 

The details of how the expected distributions were obtained will now be 
described for the 576k bit rate and for the Non-576k bit rate. The equations 
that describe the e^qpected down stream distributions are summarised below. 
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Downstream data fit for 567k cases 

The data used to calculate the expected DMT bin allocation for the 576k cases 
was measured from a plurality of telephone lines which were fault-free. 

To model the 576K bit-rate cases, the average bin occupancy for each bin was 
taken, plotted, and a trend-line fitted. The resulting Irend-Iine that was fitted to 
the average was used as the model, "expected" downstream bin occupancy 
distribution for the 576K bit-rate. 

The average bm occupancies, along with the trend line, were plotted against the 
bin number to produce Figure 3. 

To model the bin occupancy distribution, a 6* order polynomial trend-line wa^ 
deemed to be the best model to use after "eyeballing" ihe different fits. 

An example of the expected model calculated from 576K bit-rate bin 
occupancies is of the form of a 6* order polynomial equation:- 

y = -1.969E-llx^ + 1.558E-08x^ - 4.979E-06x'* + 8.231E-04x' - 7.439E-02x? + 
3 .480E+00X - 6.334E+0 1 (Equation 2) 

The fitted model gives the expected bin occupancies for each bin. By 
comparing the bm occupancies for a particular case to this fitted model, it 
should be possible to determine whether the service in question is "healthy*' or 
not. 
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Doi^nstream data fit for iion-567k cases 

As the non-576K bit-rate cases dealt with a range of downstream bit rates, and 
hence range of expected values in the various DMT bins» a different procedure 
was foUowed from the 576K bit-rate described above. As these different bit 
5 rates had the same general "shape" the normalised distributions were calculated 
first, so all the values in the various DMT bins were of a similar range. This 
then meant that the resultant "normalised" distribution had to be "scaled" 
according to the downstream bit rate of the service being considered. 

10 The bin occupancies for each reading taken on each fault-free line were 
normalised as a fraction of the total sum of the bin occupancies for that test. 
The average normalised occupancy for each bin was then calculated over all of 
the cases considered. The normalised DMT bin usage values were calculated 
as a fraction of the total sum of bits for each bin distribution. Again not all the 

15 DMT bin usage starts at exactiy the same point, however, as explained in 
relation to the 567k case, the aim was to obtain a "general expected 
distribution". From these normalised bin occupancies an average across all of 
the DMT distributions was calculated. 

20 A trend-line was fitted to this averaged data. Again, a 6^ order polynomial 
model was observed "by eye" to be the most appropriate to use. The expected 
normalised model calculated from the non-576K bit-rate bin occupancies is of 
. the form of a 6* order polynomial equation:- 

25 y = -8.264E-15x^ + T861E-12x^ - 3.016E-09x^ + 5.960E-07x^ - 6.392E-05x^ + 
3 .477E-03X - 6.608E-02 (Equation 3) 

A plot of the normalised average bin occupancies against the bin number, along 
wilh the trend-line that was fitted, is shown in Figure 4. Figure 4 shows that the 
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trend-line fits the downstream-normalised bin occupancy distribution closely, 
though it is interesting to note that there are distinct **bites" out of the 
normalised bin occupancy distribution at certain firequencies. 

In order to "scale" Ibis "normalised" polynomial fit according to the bit-rate 
concerned (1172K, 2272K or 2528K), a Uneax model was used to model the 
sum of all iJie downstream bits for each distribution against the bit-rate. 

The Excel regression analysis tool was used on the bit-rate to generate a linear 
model. Effectively the use of the linear model allowed a scaling factor for liie 
model distribution to be calculated. From tiie regression output the gradient . 
and intercept of the linear model was taken and plotted witii the data on die 
distributions being modelled. The linear model used to scale the normalised 
model for non-576K cases is of the form:- 

Y= 0.328575638X - 41.50589785 (Equation 4) 

From the linear model and the polynomial model the expected bin occupancies 
for each of the downstream rates could be calculated. Table 1 gives an 
example of the calculation for a subset of die bins. 



Table 1: How the expected bin occupancies were calculated 





Bin sums fi-om 




Rate 


1152 


2272 


2528 


linear model 




Bin 




337.0132367 


705.0179509 


789.1333141 


< 




38 


0.000702971 


0.236910677 


0.495607478 


0.554738175 




39 


0.001274711 


0.429594344 


0.898693853 


1.005916598 




40 


0.001813495 


0.611171851 


1.278546595 


1.431089394 




41 


0.002320656 


0.782091905 


1.636104378 


1.831307229 




42 


0.002797488 


0.94279041 


1.9722791 


2.207590801 
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43 


0.003245246 


1.093690707 


2.287956369 


2.560931377 


44 


0.003665149 


1.235203792 


2.583995973 


2.892291328 


45 


0.004058382 


1.367728548 


2.861232359 


3.202604659 


46 


O.OOj 


426093 


1.491651968 


3.1204751 


3.492777531 










^ ' 



Bin number substituted 
into polynomial equation 



Polynomial answer * bin 



Figure 5 shows an example of part of a telecommunications network. A local 
exchange 2 and a network terminating equipment 4 at a user*s premises are 
connected by a digital subscriber line 8. Data is transmitted over the DSL 
between the local exchange 2 and the terminal equipment 4 such as a modem. 
Fault detecting apparatus in accordance with the invention is indicated by 6. 
The fault detection apparatus includes a line characteristic measurer 60 for 
measuring data transmitted on the DSL line 8 and oulputtmg the data in a 
required form. For example, in a preferred embodiment of the invention, the 
line characteristic measure of 60 measures the DMT bin occupancy for the line 
8. 



This data is input into a data analyser 62 which carries out a comparison 
between the output of the measuring component 60 and data models stored in 
the analyser 62. As described above, these models model the expected line 
characteristics for the paorticular type of line. The fault detection device also 
includes a display 64 and an audible alert generator 66. The analyser may 
therefore display on the display 64 the measured characteristics, the model 
characteristics and the results of the "goodness of fif ' test carried out by the 
analyser. The analyser may also be arranged to send a signal to the audio alert 
66 to cause the fault detection device 6 to produce an audible alert when the 
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results of the comparisons carried out by the data analyser 62 indicate that a 
faulty line exists. 

Statistical Analysis of Measured Data. 

How the models may be generated has been explained above. We will now 
consider how these models may be used. In use, the expected bin occupancies 
represented by the models are compared with the actual bin occupancies 
observed for a line under test and statistical analyses performed to determine if 
the data for each test case follow the "e3q>eGted" distribution. 

For each tested line, a graph is drawn showing the actual measured data and the 
modelled allocation of data over the downstream bms. To more formally 
analyse the data and assign numerical values to the differences between the 
observed and expect&d data allocations, a "goodness of fitf' is also determined. 
The following techniques were mvestigated for a "goodness of fit" test. 

• "Chi Squared" type test 

• Count of the number of observed bins with zero bits allocated to it, when 
ejqpecting a value greater than 1 to have been allocated from the model 
distribution 

• Sum of the absolute differences between the numbers allocated to adjacent 
bins across the vsdiole observed downstream range 

• Count of where actual aUocation in a bin was less than half of that predicted 
from the idealised distribution for tibat bin 

• Count of where actual allocation in a bin was more than twice that predicted 
from the idealised distribution for that bin 
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These tests were chosen after observing the actual distributions of downstream 
data over the various bins obtained and attempting to formulate a numerical 
method for describing the deviations from the expected distributions that were 
seen. 

5 

The tests represent an attempt to develop a sequence of values that can be 
calculated that capture the types of deviations that were observed by eye. The 
modems aim to train up in such a way as to overcome problems with the line 
and are able, to an extent, to cope with lines in a "poor" state as a consequence 
10 of this ability to select how much data is carried at a certain frequency. Having 
the ability to highlight cases where the distributions differ from that expected 
could allow those lines with underlying physical problems to be identified. 
The above techniques provide a number of methods for identifying 
distributions that di£fer from that e:q)ected. 

15 

Test 1: *'Chi Squared" type test 

The standard Chi squared statistical test was adapted to be used to test whether 
there was a "significant differCTice" between the overall observed and 
20 "modelled" DMT bin occupancy allocation. The value calculated for the Chi 
squared test is given in Equation 5. 

y (observed -ejected)' (Equations) 
^ expected 

25 Ideally for a Chi squared test the number of expected values in a particular 
category should be greater than or equal to five. If the expected number is less 
then this, then neighbouring categories should be combined. In order to 
process the data in this trial, neighbouring bins had their values from the 
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**expected" DMT bin occupancy distribution summed so that the totals over a 
particular range of bins for a particular bit rate were always more than one and 
most were more than five. The totals over Ihe same range of bins firom the 
observed distributions were taken to compare with these values. It should be 
noted that strictly speaking the Chi squared approxunation is only vahd if less 
than 20 percent of the expected values firom the original distribution are less 
than five and none is less than one. However, the real purpose of this test was 
not a "scientific" determination of a difference between the observed and 
expected distribution, more a logical test (with a numeric value) to determine if 
an observed distribution was "different". 

The number of groups into which tiie expected values were gathered for the ; 
Chi squared tests for each of the different bit rates is given in table 3.1. The • 
reason why different groupings were required was tiiat the expected allocations 
for a particular DMT bin for the lower bit rates were usually lower tiian those 
for the higher bit rates. As a result, more DMT bins had to be grouped in order 
to obtain a value that was in the range required. 



Table 3.1: Number of groups for the Chi-squared tests for the different bit rates 
of service. 



Bit Rate (Kbits) 


Niraiber of "groups** for Chi-squared test 


576 


33 


1152 


52 


2272 


108 


2528 


108 
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To group the data, the expected values over a consecutive range of DMT bins 
were summed until the combined value lay in the range 4.9 to 11.1. There 
were two exceptions to this: - 

5 • 576 Kbit final group which extended from DMT bin 187 to 200 and had a 
total of 1.15 

• 1 152 Kbit final group which extended from DMT bin 242 to 255 and had a 
value of 3.5 

10 It was felt that the final ranges for the 576 and 1152 Kbit rates were quite 
extended and combining them with the adjacent group would mask some of the 
variation that was occurring in the distributions. 

The same groupings were used for the 2272 and 2528 bit rates to ease 
15 processing. 

The test was carried out at both 1% and 5% significance levels. Those cases 
where the difference was significant at one or more of these levels were classed 
as "rogue" distributions. 

20 

Equation 5 gives the calculated statistic from the data, which is compared 
against a test statistic, which can be derived from the Excel function CHIINV 
for the significance levels used as shown below 

25 =CHnNV(0.05, df) or =CHIINV(0.01, df) 

where 0.05 and 0,01 are the significance levels (5% and 1% respectively) and 
df is the mmiber of degrees of freedom. Two levels were selected to 
investigate what level the test should be conducted at to highhght those cases 
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tbat were observed "by eye" to be different than those expected. The levels 
also correspond to Ihe "standard" levels at which distributions are often tested. 
The residt of the Chi-squared test may be provided on the display 64. 

Test 2: Zero Downstream Bins 

5 

The purpose of this test was to detect cases where the downstream bin 
occupancy distribution had several zero bit bins, where it was expected that 
tiiey should not be zero. 

10 The statistic was calculated over the range of bins where liie expected model 
predicted a value greater than one for the bin concerned, and used the Excel 
formula 
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=IF(observed bin=0, 1, 0) 



This simply provides ihe number of occasions in which liie bin occupancy 
drops to 0 when not expected to. This could potentially be an indication of 
problems witii the line if there is a high number of downstream bins with 0 
occupaacy. An example of the lype of distribution where such a test could be 
20 useful is given in Figure 6. This zero downstream bin statistic would make it 
easy to identify 'hmusual" distiibutions such as tiiat in Figure 6 because of tiie 
large number of 0 bit bin occupancies from bin 150 onwards. This test may be 
particularly useful when used in conjunction witii the Chi squared test. The 
results of the test may be displayed in the display 64. 
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Test 3: Absolute Differences 
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The purpose of this test is to detect "jitteriness" in the downstream bin 
occupancies, as identified in Fig 7. The distribution in Fig 7 exhibits 
"jitteriness" from around bin 125 to bin 200, This test represents another 
method for identrfying a type of deviation from the expected distribution that 
5 was observed. 

This test simply sums the absolute difference between consecutive bins. The 
formula used is 

10 =ABS(bin39-bin38). 
=ABS(bin40-bin39) 
=ABS(bin41-bm40) 



These differences are then summed up for each PSID. In order to compare 
differences between different bit-rates, a form of standardisation was needed. 



etc.. 
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since with higher bit-rates, higher differences could be expected, due to the 
larger number of bits in a particular DMT bin. 
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The follovmig normalised difference statistic was used: 




*100 
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The difference statistic calculated for the data shown in Figure 7 was 19.84, 
compared to a value around 6 from most 'liealtiiy'' looking distributions. The 
result of the test may be provided in display 64. 
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Test 4: Less than Halfs 

This test was designed to detect particularly low observed bin occupancies. 
The formula is 

=IF(observed bin<0.5*expected bin, 1, 0) 

The "less Hian half' statistic picks np the "drop-ofE" in the distribution. The 
statistic for the particular test in Figure 8 is 119, mainly due to the total lack of 
bin occupancy after bin 145. Nonnally, the "less than half figure is of liie 
order of 20-25. The result of liie test may be provided in tiie display 64. 

Test 5: More than twice 

This test detects particularly high bin occupancies, which can be caused when 
the observed distribution becomes skewed. The formula is 

=IF(observedbin>2*expectedbin, 1, 0) 

This "more than twice" statistic is able to highUght when the allocation is 
"skewed" towards higher firequency bins in the distribution of the DMT bin 
usage. An example of the situation is shown in Fig 9. The more than twice 
statistic for the particular case in Figure 9 is 45. For the majority of the fault- 
free lines this statistic is in the range zero to five. The results of tbe test may be 
provided on display 64. 
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Results 

The measurements and statistics described above are calculated for each line to 
be tested and these are compared to the plots to provide clear information for 
each case, which can then be reviewed by a skilled engineer. Altematively the 
5 fault detecting device 6 may be arranged to send an automatic fault alert to a 
central unit to log Ihe fault 

The comparison test results may be provided separately or in a combined 
manner. For instance, the data output j&om the fault detection device may 
10 comprise separate reading for all the above tests. Additionally or altematively, 
the fault detection device may carry out further data processing to combine the 
results of the individual tests into a single reading. 

Distributions different from those expected may indicate an issue with the line 
15 that other tests can not highlight Indeed, for some of the faults examined, only 
the system according to the invention indicated that there was an issue with the 
hne, as all the other tests returned values within the expected range. . 

It has been demonstrated that the line data contains information that reflects 
20 line and equipment conditions. The invention provides a diagnostic tool that 
takes this data and carries out the tests with respect to the appropriate models 
for the bit rate of the hne. 

As there appears to be the potential for the line data to be used in fault 
25 diagnostics, it is envisaged that this information be made available for all lines. 

The above description refers to particular bit rates considered. It will be 
appreciated however by a person skilled in the art that these bit rates are merely 
exemplary and have no limiting effect on the invention. The invention is 
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applicable to lines having different bit rates, lengths, types and (e.g. twisted 
copper pairs or fibre optics) etc. The data analyser 62 may include any models 
deemed .appropriate for the testing of the lines. Equally the particular 
characteristic of bin occupancy for a line has been described above. However 
it wiU be cleared to person sldUed in the art that other line characteristics may 
be considered for instance signal to noise margin for a Une. 

Other modifications and variations of the invention will be apparent to a person 
skilled in tiie art on reading this description and it is intended these fall witiiin 
the scope of the invention. 
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Claims 

1. A metihiod of detecting faults on a telephone line, the method 
compiising: 

comparing measured characteristics of the line with at least one model, 
said model(s) modelling expected characteristics of the telephone line, 

in response to the comparison, generating a favdt alert signal if the 
comparison between the measures characteristics and the modelled expected 
characteristics differ by more than a pre-detennined threshold. 

2. A method according to claim 1 wherein a model models the expected 
characteristics at a pre-determined data rate. 

3. A method according to claim 1 or 2 wherein the comparison involves a 
goodness-of-fit test 

4. A method according to claim 3 wherein the comparison involves 
calculating the Chi-squared statistic. 

5. A method according to claim 3 or 4 wherem the comparison involves 
comparing the number of zeros in pre-detennined frequency bands for the 
measured and expected characteristics. 

6. A method according to any of claims 3 to 5 wherein the comparison 
involves calculating the sum of absolute difference between consecutive pre- 
determined frequency bands. 
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7. A method according to any of claims 3 to 6 wherein the comparison 
involves calculating the number of pre-determined frequency bands the data for 
which is less than expected. 

5 8. A method according to claim 7 wherein the comparison involves 
calculating the number of pre-detMmined frequency bands the data for which is 
less than 50% of the expected. 

9. A method according to any of claims 3 to 8 wherein the comparison 
10 involves calculating the number of pre-determined frequcaacy bands the data for 

which is greater than expected. 

10. A method according to claim 9 wherein the comparison involves 
calculating the number of pre-determined frequency bands the data for which is 

15 200% of the expected. 

11. A method according to any preceding claim wherein the characteristics 
of the line represent the frequency distribution for data transmitted via the line. 

20 12. A method according to claim 13 wherein the characteristics of the line 
represent the bin occupancy distribution of discrete multi tones. 

13, A method according to any preceding claim wherein the telephone line 
is a Digital Subscriber Line. 

25 

14. A method of generating models for use in a method of detecting faults 
on a telephone line, the fault detection method comprising comparing measured 
characteristics of the litie with a model, said model modelling expected 
characteristics of the telephone line, and in response to tiie comparison. 
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generating a fault alert signal if the comparison between the measures 
characteristics and the modelled expected characteristics differ by more than a 
pre-determined threshold, tiie model generation method comprising: 
receiving data representing characteristics of a telephone line, 
forming a model which generally represents the received characteristics 
of the line. 

15. A method according to claim 14 further comprising forming a model for 
the characteristics of Ihe line at a variety of bit rates. 

16. A method according to claim 14 or 15 further comprising forming a 
model for the characteristics of the line for a subset of a pre-determined 
frequency bands. 

17. A device for detecting faults on a telephone line, the device comprising: 
an input for receiving data from a line to be tested for faults, 

a processor for measuring characteristics of the data; 

a comparator for comparing the measured characteristics of the line with 
a model, said model modelling escpected characteristics of a telephone Une, 

fault alert device for generating a fault alert signal in response to the 
comparison, if Ihe comparison between the measured characteristics and the 
modelled expected characteristics differs by more lhan a pre-determined 
threshold. 

18. A method for monitoring quaUty of a telephone line, the method 
comprising: 

comparing measured characteristics of the line with a model, said model 
modelling expected characteristics of the telephone hne, ihe comparison step 
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involving a goodness-of-fit test between the measured characteristics and the 
modelled expected characteristics. 

19. A method according to claim 18 wherein, in response to the comparison, 
generating a fault alert signal if the comparison between the measured 
characteristics and the modelled expected characteristics is statistically 
significantly different 

20. A method according to claim 18 or 19 further comprising periodically 
canying out the comparison step over a period of time to monitor for changes 
in the characteristics of the telephone line over the period of time. 
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ABSTRACT 

FAULT DETECTION METHOD AND APPARATUS FOR TELEPHONE 
LINES 

A method and apparatus for detecting faults on a telephone line, the method 
compiising: 

comparing measured characteristics of the line wiih a model, said model 
modelling expected characteristics of the telephone line, 

in response to the eomparisoB^ generating a fault alert signal if the 
comparison between the measured characteristics and the modelled expected 
characteristics differ statistically or by more than a pre-determined threshold. 



Fig. 5 
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CBUK301S64 Sequence 1 
2528K Bit-rate 




Fig. 6 



CBUK301954 Sequence 2 
2528K Bit-rate 




Fig 7 



